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^v/| Abstract. The "Perpendicular Bisectors Construction" is a natural way to seek a replacement 

' _ ' for the circumcenter of a noncyclic quadrilateral in the plane. In this paper, we generalize this 

^Nj iterative construction to a construction on polytopes with n vertices in (n — 2)-diniensional Euclidean, 
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Hyperbolic and Elliptic geometries. We then show that a number of nice properties concerning this 
iterative construction continue to hold in these geometries. We also introduce an analogue of the 
isoptic point of a quadrilateral, which is the limit point of the Perpendicular Bisectors Construction, 
in R^ and prove some of its properties. 



1. Background 



2 A natural way to seek a replacement for the circumcenter of a cyclic planar quadrilateral in the case 

i__i when the quadrilateral is noncyclic is to proceed with the following iterative construction: 

^^ • For every 3 vertices of a quadrilateral (5^^\ determine the circumcenter. The resulting 4 points 

O^ form a new quadrilateral Q^^^. The construction can then be iterated on Q^^^ and then on 

2 Q^'\ etc. 

CO This construction is known as the "Perpendicular Bisectors Construction" since the sides of (5^*+^^ are 

CN determined using the perpendicular bisectors of the sides of Q*^*^. 

k/ The construction is so natural that it was looked at before a number of times. In particular, the 

•i-H 

K> following problem about the Perpendicular Bisectors Construction was proposed by Josef Langr [1] in 

^ 1953: 

The perpendicular bisectors of the sides of a quadrilateral ABCD form a quadrilateral AiBiCiDi 
and the perpendicular bisectors of the sides of AiBiCiDi form a quadrilateral A2B2C2D2. Show that 
A2B2C2D2 is similar to ABCD and find the ratio of similitude. 

Given that the problem is relatively simple, it is surprising that no solutions were published in 
English for over half a century. The problem was mentioned by C.S. Ogilvy ([2], p. 80) as an example 
of an unsolved problem. According to an article on Alexander Bogomolny's Cut-the-knot website 
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[3], ^'B. Grilnbaum [4] wrote about the problem in 1993 as an example of an unproven problem whose 
correctness could not be doubted... [D. Schattschneider] proved several particular cases of the problem, 
but the general problem remained yet unsolved. It looks like, by that time, the problem made it into 
the mathematical folklore. It reached Dan Bennett by the word of mouth and its simplicity had piqued 
his interest. He published a solution [5] in 1997 to a major part of the problem under an additional 
assumption that was promptly removed by J. King [6] who (independently) also supplied a proof based 
on the same ideas'^ A paper by G.C. Shepard [7] also found an expression for the ratio, and several 
simpler forms of the expression are given by Radko and Tsukerman in [8] . 

In the same paper, Radko and Tsukerman show that the construction (or, if ABCD is non-convex, 
the reverse construction) has a limit called the isoptic pointy due to its property of "being seen" at equal 
angles from each of the triad circles of the quadrilateral. This point has many beautiful properties, 
such as having a parallelogram pedal, being the unique intersection of the 6 circles of similitude of a 
quadrilateral and having many of the properties expected of a replacement of the circumcenter. 

2. Main Results 

We introduce a generalization to the Perpendicular Bisectors Construction, which we apply to 
polytopes with n vertices in (n — 2)-dimensional Euclidean, Hyperbolic and Elliptic geometries. We 
prove the remarkable property that for any dimension and any geometry previously mentioned, the 
zth generation polyope P*^*^ and {i + 2)th generation polytope p(*+^) are in perspective for each i. 
After showing how the iterative construction in any of the geometries can be reversed via isogonal 
conjugation, we show that in the case of Euclidean geometry, all p(^^) are homothetic and all p(2fe+i) 
are homothetic, and the center of homothecy is the same for both families of polytopes. Finally, we 
define an analogue of the isoptic point in W^ and prove some of its properties. 

3. Preliminaries and Notation 

We consider d-dimensional Euclidean, Hyperbolic or Elliptic space, where d = n — 2. Recall that a 
hyperplane is a (d — l)-flat and that the mediator hyperplane of a segment P1P2, denoted PP(PiP2) 
throughout, is the hyperplane passing through the midpoint of P1P2 orthogonal to that segment. By 
a hypersphere, we will specifically mean a (d — l)-sphere. A facet of a polytope is a face with affine 
dimension d — 1. 
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Our approach to proving the perspectivity P^*^ and p(*+^) wih naturahy involve projective geometry. 
Specificahy, we wih view Euchdean, Hyperbohc and Ehiptic geometries as embedded inside of real 
projective d-space. For the convenience of the reader, we now give a brief overview of how to do so. 

Recall that a correlation in real projective n-space RP^ is a one-to-one linear transformation taking 
points into hyperplanes and vice verse. A polarity is an involutory correlation, and we call the image 
of a point P under a polarity its polar, and the image of a hyperplane q its pole. We shall utilize the 
following facts: 

(1) A point P is on the polar of a point Q under a given polarity if and only if Q is on the polar 
of P under this same polarity. Similarly, a hyperplane p is incident to the pole of hyperplane q 
if and only if q is incident to the pole of p. We call such P and Q conjugate points and such p 
and q conjugate hyperplanes. A point that lies on its own polar is called a self- conjugate point. 
Similarly, a hyperplane incident with its own pole is a self- conjugate hyperplane. 

(2) A nonempty set of self- conjugate points with respect to a given polarity is a quadric and any 
quadric is a set of self- conjugate points with respect to some polarity. 

As an illustration, given a point P outside of a conic in the projective plane, there are two tangents 
passing through P. The polar of P is the line incident to the two points of tangency. 




Figure 3.1. Pole-polar relation in the projective plane [9]. 



To obtain Euclidean, Hyperbolic and Elliptic geometries as subgeometries of projective geometry 
we fix a polarity and an associated quadric F, depending on the geometry. We make the following 
identifications in the projective plane, and the more general identification for projective n-space are 
similar. 

(1) For Hyperbolic geometry, the points inside of the quadric are the the (ordinary) points of 
the geometry, points on the quadric are ideal points and points outside of the quadric are 
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hyperideal points. Hyperbolic lines are the parts of the projective lines having ordinary points. 
Two hyperbolic lines are parallel (ultraparallel) if the corresponding projective lines intersect 
in ideal (ultraideal) points. They are perpendicular if they are conjugate with respect to F. 

(2) For Elliptic geometry, the ordinary points are the points of the projective plane and the lines 
are the lines of the projective plane. Two elliptic lines are perpendicular if the corresponding 
projective lines are conjugate with respect to F. 

(3) In Euclidean geometry, the ordinary points are the points of the projective plane not on F 
and the ideal points are the points on F. Two lines are perpendicular if their ideal points 
correspond under the absolute projectivity. 

We refer the reader to [10] for a more comprehensive discussion on the subgeometries of projective 
space, e.g., on the defiinition of angles, distances, etc. 

We list here some of the notation which will be employed throughout: 

N'^'^^ is the ith generation set of vertices constructed via the iterative process. 

(Pi • • • Pn-i) will denote the unique hypersphere through points Pi, ...,Pn_i. 

PP(PiP2) will denote the mediator of line segment P1P2. 

PB{Hi,H2) will denote a common perpendicular of hyperplanes Hi and H2. In Euclidean geometry, 
this will simply mean that PB{Hi^H2) is perpendicular to both Hi and H2. 

Isop^...p^_^Pn denotes the isogonal conjugate of the point Pn in the simplex Pi • • • Pn-i- 

p(*) n^ pO) denotes that a polytope P^*^ with vertices 7V^*^ can be chosen to have the same combina- 
torial type as a polytope P^-^^ with vertices N^^\ and P^*^ and P^-^^ are similar. 

|P^*^ I denotes the volume of P^*^. 

4. The Generalized Iterative Process 

Consider a set N'^'^^ of n points Vi, V2, ..., Ki in (n — 2)-dimensional space V. For convenience, we will 
say that Vi = Vn-\-i for each i. When V is Euclidean geometry, we will require that any n — 1 be affinely 
independent and in Hyperbolic geometry, we will also require that any n — 1 can be circumscribed in a 
hypersphere, i.e. the circumcenter of the hypersphere is an ordinary, rather than ideal or hyperideal, 
point. Our generalization of the iterative process is as follows. 

• For each vertex Vi, i = 1, ..., n, construct the center V-^ ^ of a hypersphere (l^i+i • • • Fi+n-i)- 

The vertices V^ , i = 1, ..., n, determine a new set of n points, which we will denote by N^'^\ 
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• The construction is then repeated on 7V^^^ to produce N^^\ etc. 

It is easy to see that TV*^^^ degenerates to a single point if and only if the points of A^*^^^ are conhyper- 
spherical, meaning that they can be inscribed in a hypersphere. 
Moreover, 

Lemma 1. In {n — 2) -dimensional Euclidean geometry, the set N'^'^^ contains a point at infinity (an 
ideal point) if and only if some n — 1 points of N'^'^^ are affinely dependent. 

Proof Assume that some n — 1 points Vi = (x^i, ...^Xid)^ i = l,...,n — 1, ofA^^^^ are affinely dependent. 
The equation of the hypersphere passing through such n — 1 points is given by 
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By expanding minors across the first row, we can find the coefficient of the quadratic terms of the 

hypersphere to be 

/ 

Xii Xi2 ... Xid 

X2\ ^22 ... X2d 



i\ 



which is zero, so the center of the hypersphere is an ideal point. 

Conversely, if the center of the hypersphere is ideal, the coefficient of the quadratic terms must be 
zero. n 

We will call A^^^^ degenerate if it contains n — 1 points which are are affinely dependent. 

Lemma 2. In (n — 2) -dimensional Euclidean geometry, if the set N^^'' is nondegenerate and is not 
conhyper spherical, then any n — 1 points of N^'^^ are affinely independent. 
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Proof. For convenience, we denote the hypersphere {yij^i---Vn+i-i) by {V-^ ). Assume by contradiction 
that some n — 1 points Vi ,1^2 ^•••^'^n-i ^^ ^^^^ ^^^ afhnely dependent. Then they must he on a 
{d — l)-flat. We can then set up our coordinate system so that hypersphere {V-^ ) has the expression 

The intersection of any two hyperspheres {V-^ ) fl (K ) contains n — 2 points from N^^\ distinct 
by hypothesis, so that the hyperspheres are non- tangential. In addition, the intersection hes on a 
hyperplane of the form 

^i(2cixi - 2c^-^J + ... + Xrf_i(2Q^,_, - 2c^-^,_ J = r| - r} + (c^^^ - c|^J + ... + (c^^^_^ - c|^,_ J. 

It easy to see then that the points Vn-2-, Vn-i-, Vn G H^^i (^ ) ^^^ ^^ ^ 2-flat parahel to the 2-flat 
on which Vi, Vn-i-, Vn G ni=2(^ ) ^^^- Since the two planes intersect, they must be equal. Therefore 
Vi,Vn-2^Vn-i,Vn are affinely dependent, a contradiction. D 

From now on, we will tacitly assume that 7V^^^ is nondegenerate and not conhyperspherical. 

Our approach to proving the perspectivity A/"^*^ and A/'^*+^^ will naturally be through projective 
geometry. Specifically, we will view Euclidean, Hyperbolic and Elliptic geometries as embedded inside 
of real projective n-space. See the preliminaries section for an overview of the relevant facts on 
projective geometry. 

Let r be a quadric in real projective (n — 2)-space RP^~^. Choose a polarity that fixes F. Let 
Hi and H^ for i = 1, ...,m be m pairs of distinct hyperplanes and let Hi f] H^ = hi ^ i = 1, ...,m. In 
addition, let H-^ be the polar of hi for each i = 1, ..., m. We then have 

Lemma 3. The m {n — 4)— flats /ii, ..., /i^ lie on a hyperplane if and only if the m lines H'{^ ..., H'^ 
are concurrent. 

Proof. Assume first that /ii,...,/i^ lie on a hyperplane L. Then L is a conjugate hyperplane with 
respect to each H[' . Therefore the H[' all pass through the pole of L, which is a point. 

Conversely, assume that the H[' are concurrent at a point P. Then P is conjugate to each /i^, so 
the hi all lie on the polar of P, which is a hyperplane. 

D 

The analogue of lemma 3 in Euclidean geometry that is of interest to us is the following trivial 
statement. As before, we have m pairs of hyperplanes Hi and H[ for i = 1, ..., tti. Then Hi and H[ are 
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Figure 4.1. Lemma 3 on S^. Each H'^ {i = 1, 2, 3) is the common perpendicular of Hi 
and H'^. The points /ii, /12, ^3 are cohinear implying that H'l ^ H!^^ H^ are concurrent, 
and conversely. 

parallel if and only if some m lines H'^ ^ ..., ilf^, with each Hi perpendicular to both Hi and H'-^ are 
concurrent. We are now ready to prove the following Theorem: 

Theorem 4. In {n — 2) -dimensional Euclidean, Hyperbolic and Elliptic geometries, the sets of n points 
N^^^ and N^^^'^^ are perspective in a point. 

Proof. Without loss of generality, assume that k = 1. For simplicity, we will denote N^^^ by A^, and the 
points V-^ ^ similarly. Let Na^h = {^i, ^2, •••, K,} \ {K, H} and let Ha^b be the supporting hyperplane 
of Na^b' Define H^ I similarly. By construction, line Va V^ us a common perpendicular to Ha^b and 
H^^ I. As we vary 6 G {1, ..., n} \ {a}, we obtain n — 1 such lines all concurrent at point Va . By the 
converse of lemma 3 with m = n — 1, the elements of the set {i^a,6 H H^^ l\h G {1, ..., n} \ {a}} lie on 

f2) (2) (2) 

a hyperplane. Now consider the simplices 5'^ = K+i • • • Ki+a-i and Sa = V^_^\ • • • %;^^a-i- "^^^ 

(2) (2) 

facets of Sa and Sa are Ha^b and H^ I with b ^ a^ respectively. We apply the generalized Desargues 

theorem for d-dimensional space to the two simplices (see [11]), to conclude that they are perspective 

in a point. Call this point W. By considering another pair of simplices, we conclude that they too 

must be perspective in W, because the simplicies of the same generation share parts, so that N and 

A/"^^^ are in perspective about W. 

D 
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Figure 4.2. Two special cases of Theorem 4: On the left is S^ and on the right 
is 2-dimensional Hyperbolic space viewed in the Poincare disk model. The points 
Aj^Bj^Cj and Dj are the members of the set N^^\ The point W is the point about 
which A^^^^ and N'^^^ are in perspective. 

From the proof, it is not hard to see that 

Corollary 5. In {n — 2) -dimensional Euclidean geometry, all sets of the form A^(^*+i) are homothetic, 
and all sets of the form N'^'^^^ are homothetic. 

We will now show how to reverse the iterative construction, so that given A/'^*+^^ we can determine 
N^'^\ Recall that the isogonal conjugate of a point P with respect to a triangle AABC in the plane 
is the point of intersection of the three lines obtained by reflecting line PA in the angle bisector of 
ZA, line PB in the angle bisector of ZB and line PC in the angle bisector of ZC. In case that P lies 
on the circumcircle of AABC^ the isogonal conjugate is an ideal point. For a more thorough 
discussion of isogonal conjugation in R^ and R^, we refer the reader to [12] and [13] respectively. 
For our purposes, we will not be using this definition of the isogonal conjugate due to the ease and 
generality of the following definition, which is equivalent to the former in R^ and R^: 

Definition. Let S = Pi - - ■ Pd-\-i be a simplex in d-dimensional space V, P be a point not equal to 
Pi, ..., Pd-\-i and P[^ ...^ P'd+i t>e the d + 1 reflections of P in the facets of 5*. Then the isogonal 
conjugate of P with respect to 5*, denoted by IsogP = Isop^...p^^-^P^ is the center of the hypersphere 
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The following property shows that isogonal conjugation is an involution. 

Lemma 6. With respect to any simplex S in Euclidean, Hyperbolic or Elliptic geometry, IsosIsosP = 
P. 

Proof. Let Q = IsosP and for i = l,...,(i + 1, let P- and QJ be the reflection of P, respectively 
Q, in the facet opposite to Pi. We then have PQ^ = QP/ for each i = l,...,(i + l. AsQis the 
center of the hypersphere {P{ • • • P^+i), we also have QP/ = QPj for every i,j G {l,...,(i + l}. Since 
PQ'j = QPj, PQ'j = QP- = PQ-, so that P is equidistant from ah the Q'^. Therefore P is the center 
of the hypersphere {Q'iQ'2 • • • Q^+i)- D 

Recall that we are using the notation that V-^ ^ = V^/+4- "^^^ following Theorem allows us to reverse 
the iterative process: 

Theorem 7. In n-dimensional Euclidean, Hyperbolic and Elliptic geometry, I so.. (2) ..(2) V, = Vi. 

(2) (2) 

Proof. Consider the reflections of the vertex Vi in each of the facets of the simplex Vy^{ • • • V^_^^_i. 
Since the facets of this simplex are the mediators PB{ViVj)^\/j G {1, ..., n} \ {i}, reflecting Vi in them 

results in the points V^-, Vj G {1, ...,n} \ {i}. The center of the hypersphere (l^i+i • • • In+i-i) is by 

(2) (2) (2) 

definition V- \ so that /so.. (2) ..(2) Vi = V- . By lemma 6, Iso^.(2) ..(2) V- =Vi. D 

We will now shift our attention from the sets A^^*^ to the polytopes P^*^ with vertices N^'^\ 

Definition. Two polytopes P and P' are said to be combinatorially equivalent (or of the same com- 
binatorial type) provided there exists a bijection (j) between the set {F} of all faces of P and the set 
{F^} of ah faces of P^ such that Pi C P2 if and only if ^(Pi) C 0(P2) [14]. 

We will say that P^*^ ~ P^-^^ when a polytope P^*^ with vertices A"^*^ can be chosen to have the 
same combinatorial type as a polytope P^-^^ with vertices A'^-^\ and P^*^ and P^-^^ are similar. 
Corollary 5 then implies that in (n — 2)-dimensional Euclidean geometry, 

P(l) ^ p(3) _ p(5) _ ,,, 

and 

P(2) ^ p(4) _ p(6) _ ^^^ 
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Let |P^*^| denote the volume of P^*^. From Corollary 5 it follows that for all z, j and /c, 

|P(^)| _ |P(^')| 

|P(i+2fe)| ~ |p(j+2/c)|- 

In the case (i = 2, it is also true that .L^^J), = , L^-^J), . In fact, it is shown in [8] that 
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|p(/c+l 



1 



lp(j+fc)l 



(cot a + cot 7) • (cot /3 + cot S), 



|PW| 4^ 

where a, /3, 7 and (^ are the angles of the quadrilateral P^^\ However, experiment shows that the ratio 
of volumes of consecutive polyheda is not in general only dependent on P'^^\ Another property that 
holds for d = 2, but not generally, is that if P^^^ is nondegenerate and noncyclic, then P^^^ is never 
cyclic. An easy way to see this is by applying isogonal conjugation as in lemma 7, which shows that 
P^^^ must be at infinity. On the other hand, for (i = 3, we can construct an example where P^^^ 
is nondegenerate and nonconhyperspherical and P^^^ is conhyperspherical by using the same lemma 
7 (see figure 4.3) because the isogonal conjugate of a point on the circumsphere is not in general at 
infinity. 




Figure 4.3. The polyhedron P^^^ is constructed to be not conhyperspherical. The 
polyhedron P^^^ obtained from P^^^ via the Perpendicular Bisector Construction, on 
the other hand, is inscribed in a sphere. The next generation polyhedron P^^^ is the 
center of the sphere. This phenomenon that P^*^ is noncyclic but p(*+^) is cyclic 



cannot occur in 
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5. The Isoptic Point in R"^ 

We now show that any pair of odd and any pair of even generation polytopes are homothetic about 
the same point: 

Theorem 8. The center of homothety W^"*^^ of any pair of polytopes p(2*+i)^ p(2j+i) Qoincides with 
the center of homothety W^^^ of any pair of polytopes P^'^^\ p('^^\ 

Proof Let M be the midpoint of segment KH and M^^) that of l/i^V/^\ For c ^ {a, 6}, 1/i^^ hes on 
the perpendicular bisector of KV^, so that VaMV} ^ forms a right triangle. Similarly, Va M'^^'^V} ^ 
is a right triangle. Since P*^^^ ^ P^'^\ and Vc (K ) is the center of the hypersphere through all Vi 



(F/ ) , ^ ^ {1, ...,n}\{c}, the two triangles are similar, hence homothetic. Therefore W^^^ = V^V^ ^ H 



(3)r 



M^^^M^^^ n VrVr. Now consider V^^^ and Vp in place of Vr and V^ for some d ^ {a,h,c}. 

Then by the same reasoning, W^^^ = V^f/^^ H M^^^ M^^^ H V^V^^^ But W^^^ = Vc^^^Vc^^^ H V^VJ^^ 
Therefore V^^^) = VI^^^) ^ □ 




w 



Figure 5.1. An example illustrating Theorem 8: The polyhedra P^^^ and P^^^ and 
the polyhedra P^^^ and P^^^ in R^ are homothetic about the same point W. 

We will call this "universal" center of homothety W. This point can be seen as the limit of the 



construction when 



|P(3)| 



> 1 and the limit of the reverse construction when 



|P(3)| 



< 1. 
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In the case d = 2, this point is cahed the Isoptic point due to its property of subtending equal 
angles at each triad circle of the quadrilateral (see Radko and Tsukerman [8]). In R^, W has many 
properties that are analogous to those of the circumcenter. More generally, if A^^^^ is approaching a 
conhyperspherical configuration, then the limit of W is the circumcenter of N^'^\ 

Finally, we pose the following problem. It is shown in [8] that in R^, the ratio of similarity of P^*^ 
to P'^*+^) is equal to the following expressions: 

-(cot a + cot 7) • (cot P + cot 5) = -(cot ai — cot P2) ' (cot 82 — cot 71) 

= -(cot(5i —cot 0^2) • {cot f3 1 —cot 72), 

where the angles a^, Pi^ji^Si, i = 1,2, are the angles formed between sides and diagonals of a 
quadrilateral (see figure 5.2) and a = ai + a2, P = Pi -\- P2, etc. Is there a similar expression for the 
ratio of similarity in R"^? 




Figure 5.2. The angles between the sides and diagonals of a quadrilateral. 
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